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Abstract 

Let C\ and C 7 be two affine Cantor sets in R with similarity dimen- 
sions d\ and d 7 , respectively. We define an analog of the Bandt-Graf 
condition for self-similar systems and use it to give necessary and suffi- 
cient conditions for having H, d * +d -i (C x + C 7 ) > where C\ + C 1 denotes 
the arithmetic sum of the sets. We use this result to analyze the or- 
thogonal projection properties of sets of the form C\ x C 7 . We prove 
that for Lebesgue almost all directions 9 for which the projection is not 
one-to-one, the projection has zero (d\ + d 7 )-dimensional Hausdorff mea- 
sure. We demonstrate the results on the case when C\ and C 7 are the 
middle-(l — 2A) and middle-(l — 27) sets. 

1 Introduction 

The work presented in this paper is inspired by several results which have con- 
nection to the study of certain dynamical systems. In the work of J. Palis [3], 
arithmetic sums of Cantor sets came up in the study of homoclinic tangencies. 
The main question was whether such sums contained intervals, provided they 
have positive Lebesgue measure. This lead to similar questions involving affine 
Cantor sets in the line. Y. Peres and B. Solomyak ^21 obtained a result on 
the dimensions of arithmetic sums under certain conditions. It is then natural 
to investigate the Hausdorff measure of these sums in their dimensions. This 
paper aims to answer some questions in this direction. 

We develop some criteria that serve as adaptations of the Bandt-Graf con- 
dition for self-similar systems to the case of arithmetic sums of affine Cantor 
sets. We define the concepts of "e-square" and "e-relative closeness". We use 
a "doubling" argument (see Lemma inspired by the techniques in that 
has also been used in |3] in a similar manner. We formulate our main result as 
follows: 

Theorem 12.11 Let d\ , d 7 be the similarity dimensions of the affine Cantor 
sets C\,C 7 C R, respectively. Then, TL d ~ ,+dx (C\ + C 7 ) — if and only if for 
any e > there exist two distinct e-relatively close e-squares. 

After proving this result, we give some applications on the orthogonal pro- 
jections of sets of type C\ x C 1 . Orthogonal projections Ile(CA x C 7 ) onto lines 
can be identified (up to rotations and scaling) with arithmetic sums of the form 



C\ + tC\. In particular, we prove that for Lebesgue almost all directions for 
which the projection is not one-to-one, we have Ji d i+ d * (H e (C\ + C 7 )) = 0. Also, 
we prove that if C\ and C 7 satisfy the strong separation condition and d\ +e? 7 < 
1/2, then for Lebesgue almost all projections we have J{ d i+ d * (n e (C\ + C y )) > 0. 

Finally, we consider the concrete example where C\ and C 7 are the middle- 
(1 — 2A) and middle-(l — 27) sets. The case when d\ + dL > 1 has already been 
studied in detail by several authors. Our work provides new information on the 
case d\ + d 1 < 1. 

2 Arithmetic sums of affine Cantor sets 
2.1 Background 

By an affine Cantor set (in M) we mean the attractor of an iterated function 
system whose maps are linear contractions. We say the set is homogeneous if 
all the contraction rates are the same. A regular Cantor set is the attractor of 
an iterated function system with smooth contractions. 

In JU], J. Palis and F. Takens asked whether it was true that arithmetic 
sums of regular Cantor sets generically, if not always, contained intervals if they 
had positive Lebesgue measure. They also asked the same question for affine 
Cantor sets. 

The question about regular sets was answered by A. Moreira and J. Yoccoz 
in [2] (they proved that the statement is generically true). Sannami |14| con- 
structed an affine Cantor set whose self-difference is a Cantor set with positive 
Lebesgue measure. The question about the generic sums of affine Cantor sets 
is still an open problem. 

A result that was related to this question was obtained by Y. Peres and 
B. Solomyak in 13 . They considered homogeneous Cantor set families of the 
form 



where V(X) — {c?i(A), . . . , d m (X)} is such that di(X) £ C 1 [0, 1] for i = 1, . . . , to. 
They obtained the following result: 

Theorem (Peres, Solomyak). Suppose K is a compact set on the real line 
and J C (0, 1) is an interval such that the family {C^ X ^} satisfies the strong 
separation condition for all X £ J. Then 

(a) for almost every X £ J such that dim# + dim# K < 1, we have 



(b) for almost every X £ J such that dim# C x +dim# K > 1, the set C A + 
K has positive Lebesgue measure. 




dim H (cf (A) + Kj = dim H C^ {X) + dim H K. 
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Part (a) implies that if the Hausdorff dimensions of two homogeneous Cantor 
sets with strong separation add up to a number less than one, then, typically, 
the dimension of their sum is the sum of their dimensions. A question one 
can then ask is about the measure of these arithmetic sums, in the appropriate 
dimension. More precisely, one can ask when these sums have positive measure 
in the "right" dimension. 

For self-similar sets, there are several equivalent ways to characterize those 
sets that have positive Hausdorff measure in their similarity dimension, such as 
the Open Set Condition (see |3]) or the Bandt-Graf condition pQ. In this section 
we try to carry the ideas of the latter method over to the case of arithmetic 
sums and find a necessary and sufficient condition for having positive Hausdorff 
measure in an appropriate dimension (namely, the sum of similarity dimensions). 

2.2 The result 

We consider two self-similar sets C\ and C 7 in the real line that are the attractors 
of iterated function systems whose maps are {F\, . . . , F4} and {Gi, . . . , Gb}, 
respectively. For each i = 1, . . . , A and j = 1, . . . , B write 

Fi{x) = O^XiX + bi, 
Gj(x) = 0]qfjX + Cj. 

Here the and OJ are +1 or —1 and 1 > Aj,7j > 0. Define 

r min = min{Ai, . . . , X A , 71, . . -,7s}- (1) 

Let Q\ = {1, 2, ... , A} N , fi 7 = {1, 2, . . . , B} n be spaces of infinite sequences 
of A and B digits. Then there are natural projections H\, n 7 from these spaces 
onto the sets C\ and C 7 . For example for n>, we can take 

n x : uj = (wiw 2 w 3 ■■■) — ► lim F U1 o F W2 o F U3 ■ ■ ■ F Un (0) 

n — >oo 

(see jS] for details). If the sequence u> is mapped to x, we say uj is an address of 
x. Finite sequences of digits will be called words. A bar above a digit or a word 
will mean that the word or digit repeats infinitely; for example 01 will mean 
0111... 

If u is a word of the alphabet used for, say, then by [u] we will denote the 
set of all elements in Q\ starting with the word u (such sets are called cylinder 
sets). Given a word u = u\ ■ ■ ■ u n , write 

F u = F Ul o F U2 o ■ ■ • o F Un . 

We give a similar definition for G u . We also define = ■ ■ ■ (again, 
similar definition for OJ). We will denote X u — X Ul X U2 ■ ■ ■ X Un and 7„ = 
7mi7« 2 ' ' ' 7«n- We will use \u\ to denote the length of the word u. 
Let D\ and D 7 be the diameters of C\ and C 7 . Write 

D = max{£>A, D 7 }. 
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Let Q = Q,\ x f2 7 and let II = IIa X II 7 be the "projection" from onto 
C\ x C 7 C M 2 . Let L be the map from fl on C\ + C 1 given by 

l(lo,t) = n A (^) + n 7 (r). (2) 

We observe the simple geometric fact that the orthogonal projection of C\ x C 7 
onto the line y = x in the plane is the same as C> + C 7 , up to scaling by a 
factor of Therefore one can also visualize the map L as the composition of 
II with the orthogonal projection onto the line y = x. 

Finally, we will write [u x v] to denote [u] x [v] where u and v are words from 
the alphabets of fl\ and f2 7 , respectively. We will refer to u x v as a word (of 
Q), corresponding to the "cylinder set" [u X «], 

We give two definitions before stating the main result: 
Definition 1. A word u x v of Q is called a S-square if X u /lv G i^ s ,e s ). 
Definition 2. We say u\ x v\ and u 2 x v 2 are e-relatively close if 

(i) A Ul /A„ 2 S (e" £ ,e £ ) andj v J~f V2 £ (e~ c ,e e ); 

(ii) Ot, =Oi andOl_=0_l; 

(iii) |L(itil,Uil) - L(u 2 l,v 2 l)\ < eDmm{\ Ul , \ U21 j Vl ,j V2 }. 



Recall that the similarity dimension of C\ is the real number d\ such that 
Tld=i A^ A = 1< A similar definition is given for d 7 . 
The main result is as follows: 

Theorem 2.1. Let d\,d 1 be the similarity dimensions of C\, C 7 , respectively. 
Then, Ti d i +dx (C\ + C 7 ) = if and only if for any e > there exist two distinct 
e-relatively close e-squares. 

The general strategy of the proof is similar to the approach in . We start 
with a sequence of preliminary results. 

Lemma 2.2. Let u\ x v% and u 2 x v 2 be e-relatively close S-squares. Let s x t 
be a 8' -square with = Oj . Then the words SU\ x tv\ and su 2 X tv 2 are 
(ee 5 ' +2\e s ' - l\e s ' +s+e X^) -relatively close (S + 5') -squares. 

Proof. Let (a, b) = II(uil,«il), (c, d) — U(u 2 l,v 2 I). By translating if necessary, 
we may assume C 7 is contained in [0, D] so that \b\,\d\ < D. Then 

\L(su\I, toil) — L(su 2 l, tv 2 I)\ 

= |n A («uil) + ILy^il) - U x {su 2 l) - n y (tv 2 l)\ 

= \0*\ s a + 0~l lt b - {O x s \ s c + 02ltd)\ 

= |A s a + 7 t 6- (A s c + 7 4 d)| 



< \ s \a + b - (c + d)\ + \b\X s 



M|A S 



< A s e£)rmn{A Ul , A„ 2 , 7^,7^ } + 2DX s \e 6 - 1| 
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Observing that 

— G(e^',e A "), ^ € (e-\e s ),i = 1,2 and ^L, 2HL 6 (e- e , e e ) (3) 
It Ivi A U2 7„ 2 

we obtain 

|L(swil, toil) — L(sU2l, t«2l)| 

< ee 5 £>min{A SUl , A stl2 ,7 tt , 1 ,7 t „ 2 } + 2DX s \e s - l|e' 5+e A~ 1 1 min{A Ul , A„ 2 , 7^ , 7 „ 2 } 

< (ee 5 ' + 2\e s ' - l\e 5 ' +s+e A" 1 ) D min{A stll , X SU2 , 7tol , 7t0 J. 

Finally, one can easily see that X S u /jtv- € (e~( 5+(5 ), e s+s ), i = 1,2 and also 
that 0^=0^,0^=0^. □ 

Lemma 2.3. Let U\ x v\ and U2 X «2 &e e-relatively close S-squares. Let 
s x t be a S'-square such that = Oj . Then U\S x V\t and 112s x v^t are 
e s X~ x (e + 2e e+s \e e — 1|) -relatively close (5 + 5')-squares. 

Proof. It is clear that u\s x v±t and U2S x are (5 + <5')-squares. Let c = 
n A (sl) - n A (l), d = n 7 (tl) - n 7 (l). Observe that 



n A (u 1 si)-n A (uil) = oi 1 A Ul c. 
n A (u 2 sT)-n A (u 2 i) = o* 3 A„ 2 c, 

IL y (t;itI)-IL y (t;iI)=Q2f 1 7 0l (i, 
IL y (v 2 tl)-IL y (v 2 l)=02^ V2 d. 

Using these equalities and the definition of L, we get 

\L(u\Sl, V\t\) — L(u2Sl, V2tl)\ 

= \L(uil,Vil) - L(u 2 l,w 2 l) + O^A Ul c- 0^ 2 X U2 c + O^^d- 01 2 iv 2 d\ 
< e£)min{A Ul ,A U2 ,7^,7^ 2 } + |c||A Ul - A„ 2 | + \d\\j Vl - 7t)2 | 



< eD min{A Ml , A U2 , r y Vl , 7„ 2 } + DX 



"1 



^ _ A Ml 
A« 2 



1 _ 2m. 



Jv 2 

< eL»min{A Ul , A U2 ,7„ 17 7„ 2 } + L>A Ul |e e - 1| + Dj Vl \e € - 1| 
Again by using JJJ) we can write 

\L(uisl, Vitl) — L(u 2 sl, V 2 tT)\ 

< ee s A^^minjAu^, A U2S ,7„ lt ,7 U2t } 

+ 2De s+5 ' +e \e e - 1IA; 1 min{A UlS5 A U2S , 7 „ lt , 7 „ 2t } 

< e 5 X^ 1 (e + 2e t+6 \e IL - l|)Dmin{A„ lS , X U2S ,j Vlt ,j V2t }. 

Finally, checking that 0* lS — 0„ 2S and O^ t = Oj at are trivial. □ 
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Lemma 2.4. Let < e < log 2. // i*i x v\ and u 2 x u 2 are e-relatively close, 
and if u 2 x i; 2 and 1*3 x V3 are e-relatively close, then u\ x V\ and 1*3 x V3 are 
4e-relatively close. 

Proof. 

|L((«3l > « 3 I))-L((uiW))| 

< |L((u3l,«3l)) - L((u 2 l,«2l))| + |L((n 2 l,u 2 l)) - L((uil,«il))| 

< eD min{A„ 3 , A„ 2 , 7„ 3 ,J V2 } + eD min{ X U2 , X Ul , j V2 , j Vl } 

< 2ee € D min{ \ U3 , A Ul , 7„ 3 , j Vl } 

< AeD min{ A„ 3 , A Ul , 7^ , j Vl } . 

Also, A U1 /A U3 , ivifrva G (e~ 2£ ,e 2e ). Again, O* = 0£ 3 and 0£ = OJ 3 are 
trivial; therefore u\ x v\ and U3 x W3 are 4e-relatively close. □ 

Lemma 2.5. For any 5 > 0, r G (0, 1), t/iere exists K £ N with the following 
property: For any words s, t ura'tt A s /7 t G [r, r -1 ], i/iere are words a, (5 such that 
\a\, \0\ < K, 0* a = Oj p and A SQ / 7t/3 G (e^e 5 ). 

For the proof, we are going to use a result about convolutions of distributions. 
A set of real numbers is called a -arithmetic if all numbers in the set are integer 
multiples of a and a is the biggest number with this property. A distribution 
F on R is called a -arithmetic if its support is cr-arithmetic. For n £ N, F n * 
denotes the n-fold convolution of F with itself. 

Lemma 2.6 (Feller). Let F be a distribution in K and E be the union of 
the supports of F, F 2 * , F 3 * , . . . Assume F is not concentrated on a half axis. 
Then, E is dense inR if F is non-arithmetic, and E = {0, ±cr, ±2er, . . .} if F is 
a -arithmetic. 

Proof. See 0, Vol II, Lemma V.4.2. □ 

Proof of Lemma \2.5[ First we observe that without loss of generality we may 
assume — OJ . Because if = —OJ, we can replace s with sio where io is 
any digit such that O^ o = — 1 (or if no such io exists we use jo with Oj g = — 1 
and tjo). Since we are claiming that the result is true for any given r £ (0, 1), 
the hypothesis of the statement will not be violated by this replacement. 
We are first going to consider the case when the set 

S = {logAi, . . . ,logA A ,-log7i, . . . ,-log7 B } 

is non-arithmetic. Let R = — logr. The condition on s and t imply that 
log A s — log7t £ [-R, R]. Consider a distribution F whose support is the set 

25 = { 2 log Ai , . . . , 2 log Aa , -2 log 71 , ■ ■ • , -2 log 7S } 
= {log An , . . . , log ^aa , - log 711 log 7ss}- 

Clearly, 2S arithmetic iff S is arithmetic. If F is a distribution with point 
masses at the elements of 25, by Lemma [2.61 given S > 0, there is a K' such 
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that the unions of the supports of F,F 2 *, . . . ,F K * form a S-net in [—R,R]. 
This means that given any number z £ [— -R, R) there exist nonnegative integers 
mn, ■ ■ • i m-AA, ■ ■ ■ , "bb such that 

z + mu log An H h rriAA log Xaa + nil log 711 H h it-bb log "Ibb G (-£,5) 

and |toh + • • • + + ran + • • • + «_b_b| < -ft"'. This implies that there are 
words a, (3 with \a\, \[3\ < 2K' =: K satisfying 

z + logA Q - log 7,3 S (-(5,(5). 

We also have = Oj = 1 since each digit appears in pairs in these words. 
Taking z — logX s — log 74 proves the result. 

Now we turn to the case when S is tr-arithmetic for some a > 0. Then 
logA s — log 74 = ka for some integer k with \ka\ < R. Choose ao> A) such that 
A Qo = 7/3 and O^ = —OZ if such ao,/3o exist (this choice is independent of 
s,t,r and 8). Now, using the a-arithmeticity of S and arguments similar to 
those in the previous case (but using S instead of 2S), we can find a and /3 of 
bounded length such that A SQ = 74/3. If A Q = then we are done. If not, 
then the words saao and i/3/?o will satisfy the requirements. Note that if no 
ao,/3o as above exist, then we necessarily have 0^ a = O 1 ^. □ 

Corollary 2.7. For any 8 > 0, r G (0, 1) there exists K £ N urc'tt £/ie following 
property: For any words Si,S2 with X S1 /X S2 £ [r, r^ 1 }, there are words ai,a2 
such that \ati\, |a 2 | < if, <3 A lQl = O s A 2 „ 2 and A siai /A S2Ct2 £ (e^e 5 ). 

Proof. The proof uses the same idea as above, with 

S = {log Ai , . . . , log X A , - log Ai, . . . , - log X A }- 

□ 

Lemma 2.8. Suppose that for any e > and 8 > there exist two distinct 
e-relatively close S-squares. Then, given any e > 7 8 > and N £ N, there 
exist N distinct pairwise e-relatively close S-squares. 

Proof. The result is true for N=2 by assumption. Assume it is true for some N; 
we will prove that it is then true for 2N. Given e and 8, choose < t\ < e/4 and 
< Si < 8. Find N distinct ei-relatively close ^i-squares ui X vi, . . . , un X vn- 
Now choose £2 , 82 > small enough such that 81 + 82 < 8 with 

tie 52 + 2\e S2 - l|e ffa+5l+61 A^ 1 1 < e/4 (4) 

and 

e 5l A- 1 e £l (e 2 + 2e^|e 2 -l|)< e /4. (5) 

From our assumption that the statement is true for N = 2, it follows that 
there exist 62-relatively close (^-squares si x ti and S2 x £2- 

Then, siitf x £iWj, i = 1, . . . , N are mutually e/4-relatively close (5-squares by 
Lemma 12.21 and ijljl. Same holds with S2 and £2- And for any i, s\Ui x tiVi and 
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S2iii x t2Vi are e/4-relatively close <5-squares by Lemma \l. 31 and (JSJ. Then, the 
IN 5-squares SiUj x tiVj are distinct and pairwise e-relatively close by Lemma l2.4l 
(of course we can assume e < log 2). □ 

Recall that we use d\, d 1 to denote the similarity dimensions of the systems 
{Fjf and {Gj}f . Now we define a probability measure fix on £l\ by setting 
H\([u]) — A^ A for a word u. Define fij similarly on f2 7 . Note that these are 
well-defined by the definitions of d\ and d 7 . Then \i = fi\ x ^ 7 is a probability 
measure on fi satisfying 

li([u xv]) = (6) 

Lemma 2.9. Given any S > and words u and v, for fi-almost all (uj,t) £ Q, 
there is sequence of prefixes {sj} to lo and {tj} to r such that X Sj /jtj & {e~ 5 , e 5 ), 
Og. = O]. and SjU, tjv are prefixes of lo , t, respectively, for each j. 

Proof. Recall that r mm = min{Ai, . . . , Xa,1i, ■ ■ ■ , 1b}- Let R = - \ogr min . 
Find the K corresponding to 6 and r rn i„ as in Lemma |2.5I There are finitely 
many cylinders of the form [s x t] where \s\, \t\ < K. Let c' be the minimum of 
the [i- measure of such cylinders, and let c = c'Af A 7^. 

Observe that, any cylinder set [s x t] can be written as a disjoint union of 
cylinders [s' x If] such that X s '/i t ' € [r min , I ) C [r min ,l/r mvn ] (in particular, 
s' x t' are i?-squares). To see this, without loss of generality assume A s < it- 
Then take all shortest possible words t' such that t is a prefix of t' and -ft' < X s ■ 
Then the union of all subcylinders of the form [s x if] satisfy the requirements. 

Now let A C f2 be the set of points that do not have an address satisfying 
the statement of the lemma. For a natural number n, let A n be the set of points 
(w, r) of f2 where lo and r have prefixes su, to with the desired property only 
for some s, t satisfying |s|, |t| < n. Clearly, A = U n A n , therefore it suffices to 
show n{A n ) = for all n. Fix an n now. 

Write £1 as a union of disjoint i?-squares and call this collection of cylinders 
S\ . Consider a cylinder [s x t] from Si . By Lemma 12.61 it has a subcylinder 
[sa x t(3] such that |a|, |/3| < K and X sa /itf3 € (e -5 ^ 5 ). Note that 

//([saw x £/3v]) > c/i([s x t]). 

Now write [s x f]\[sau x tf3v] as a disjoint union of _R-squares. Let be the 
collection of i?-squares obtained by repeating this procedure on each s x t from 
Si. Continue this way to construct S m for each m. If O m denotes the union of 
the cylinders in S m , then {£7 m } is a decreasing sequence and 

At(^Wi) < (1 - c)/i(f2 m ). 
Therefore (j,(ntl m ) = 0. But A„ C nO m , therefore /i(A») = 0. □ 

Now let v be the projection of \x onto C\ + C 7 via L (see for the definition 
of L). 



8 



Proposition 2.10. If the conditions of Lemma \2.til hold, then at v-almost all 
points a, the (d\ + rf 7 ) dimensional upper density of v is infinite, i.e. 

hm sup j j j = oo . 

Proof. We will prove that, given any N G N, the upper density is bigger than 
bN at ^-almost all points, where b is a constant independent of N. 

Given N, find N distinct, pairwise 1 /2-relatively close 1/2-squares u\ X v\, 
un x vn (possible by Lemma 12.811 . If necessary, instead of 1/2 we can 
use a small enough number so that the corresponding cylinder sets are disjoint. 
But for the purposes of our computation they will be regarded as 1 /2-relatively 
closed 1/2-squares, so without loss of generality we may assume they arc disjoint. 
Choose < 6 < 1/2 such that 

^e s + 2\e s -l\e s + 1 X^<l. 

Let a = L(lu, t) be a point such that for (cj, r), 8 and u\,v\, there exist sj and tj 
as in Lemma 12.91 By Lemma 12.91 /i-almost all (w,r) have this property. Then, 
the choice of S as above implies that SjU\ x tjVi, . . . , SjUN x tjVN are pairwise 
1-relatively close 1-squares by Lemma l2~2l and these words represent disjoint 
cylinder sets. The image in R of each [sjUi x tjVi] under L has diameter no 
more than 2De\ SjUi < 2De 2 X SjUl and by 1-relative closeness, the distance from 
each L(sjUil,tjVil) to L(sjUil,tjVil) is no more than 

Dxmn{X ajUl ,X 3jUi ,'yt j v 1 , r )ft j Vi} < eDX SjUl . 

Set Tj = X SjUl . The argument above shows that there is an absolute constant h 
such that B(a, hrj) contains each L([sjUi x tjVi]), i — 1, . . . , N. Observe that 



v{L{[ SjUi x t jVi ])) > Af; Ui7 *% > ^uA, (^) 



> \d\+d-, 



>rf +d ~>b' i = l,...,N 

for some constant b' depending on C\ and C 7 only. Then, since the SjUi x t.-Uj, 
i = 1, . . . , N are disjoint in Q, 



v(B(a,hri)) r„ x+d -<b' b' 

_J — — ZZZ > j\r — > N = Nb 

{hrj) d ^ +d -i ~ (hrj) d >- +d ~< ~ h d >- +d -> 

where b is independent of N. Letting j — > oo (hence rj — > 0), the claim is 
proved. □ 
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This will prove one direction of the main theorem. Observe that "for every 
e, 5 there exist two distinct e-relatively close J-squares" is equivalent to "for 
every e' there exist two distinct e'-relatively close e'-squares" . To see this, one 
can choose e' = min{e,<5}. We state this result as a corollary: 

Corollary 2.11. If for each e > there exist two distinct e-relatively close 
e-squares, then H dx+d -< (C\ + C 7 ) = 0. 

Proof. This is an easy consequence of the result above and Rogers- Taylor density 
theorem (for details, see Prop. 2.2) once we establish the fact that the 
restriction of ']-[ d ^+ d i to C\ + C 1 is absolutely continuous with respect to v: 
Suppose H C C x + C 1 with u{H) = 0. Then (by the definition of v) //(G) = 
where G = L^ 1 (H). Given any e > 0, S > 0, G can be covered with cylinders 

u x v such that EMI^ x v ]) — E-^u^ 7 < e - By splitting each [u x v] into 
further subcy finders if necessary, we may assume that each A„,7^ is smaller 
than 8/ {2D). Moreover, as described in Lemma f2. 91 we may also assume that 
u x v are i?-squares for some absolute constant R, so that A u « j v with absolute 
comparison constants; implying Xt'^/v' 1 ~ A„ A+d "' with absolute constants. If 
I uv is the closed convex hull of L([u x v\) then \I UV \ < S and \I UV \ » A u , again 
with absolute comaprison constants. Then H C 1J l uv and by the arguments 
above, Y, l^| dA+ ^ ~ E A«* +d<T « E K^lv'' < £• Therefore we conclude that 
H d * +d ^(H) = 0. □ 

Now we will prove the converse: 

Lemma 2.12. Assume that for some e > 0, there does not exist two distinct 
e-relatively close e-squares. Then TL dx+d ~ l (C\ + C 7 ) > 0. 

Proof. Let a G G\ + C 7 and r > 0. Define r m i„ as in (JTJ. We can decompose fi 
into disjoint cylinders [u x v] such that 

In particular, such u x v are | log r m i n \ -squares. Let Y r be the cylinders in this 
collection whose projections under L intersect B(a, r). 

Using Lemma 12.51 find a K S N corresponding to r rn i„ and e. Then each 
[u x u] S y r has an e-square subcylinder [uq x such that |a|, |/3| < if. Then 
clearly there is an 7/ > (independent of a, it, v and r) such that 

W < \ ua ,7v0 < r. 
(indeed we can take 77 = r min K+1 ). Let 

= pog(77r) - logr 
L lo S £ 



log?? 



loge 
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Then we have 



e ~Me r < J?r < e -(M-l)e r <-...< e -2e r < g -e r <• r 

and observe that if t\ , ti are two numbers that lie between the same two con- 
secutive terms above, then t\jti £ (e _c ,e c ). So if we have M + 1 numbers 
t±, . . . , tM+i all of which lie in the interval (r/r, r), then at least two of them 
satisfy ti/tj £ (e~ c ,e e ). 

How many elements can Y r have? Note that if [u x v] £ Y r then L(ul, vl) £ 
(a — 2r, a + 2r) . Then we must have 

#y r <5(M + l) 2 — = (Af + l) 2 - 
r/re t]e 

since otherwise more than 5(M + l) 2 of the e-subsquares ua x v/3 will mutually 
satisfy condition (iii) of e-relative closeness (see Definition |2} . But then, among 
these, at least five will mutually satisfy the first condition as well, and two of 
them will certainly satisfy condition (ii) which means there exist e-relatively 
close e-squares, contradiction. 

Note that if [u x v] £ Y r then v(L([u x v]) = Af A 7^ 7 < r d * +d -< . Therefore 

m^m < = # < {M 1)2 20 

and the result follows again from Rogers- Taylor density theorem. □ 

Remark. It is not difficult to verify that for every e > there exist two distinct 
e-relatively close e-squares if and only if for every e > there exist two distinct 
e-relatively close 1-squares. One direction is trivial. For the other direction, 
given eo > 0, find two e-relatively close 1-squares Uj x Vi where e is much smaller 
than eo- Then by Corollary 12 . 71 there are words a,/3 with lengths bounded by 
a constant K = K(eo) such that u.iOt x Vi(3 are eo-squares. If e is chosen small 
enough, by Lemma r2.2l ?i,a: x u,/? will also be eo-relatively close. 

2.3 Applications 

Sums of homogeneous sets. One relatively simple case when it is easy 
to check the e-relative closeness condition of Theorem 12.11 is when we have 
two homogeneous Cantor sets C\ and C 1 of the same diameter (recall that 
homogeneous means all the maps have the same contraction rate) . 

We will give a proof for the case when all the maps in either iterated function 
systems are orientation- preserving, that is, = Oj = 1 for all i,j. If there 
are orientation-reversing maps, the situation is more involved; however, using 
the identification of C\ + C 7 as the projection of C\ x C 7 on y — x, it can be 
argued geometrically that the result holds in that case, too. 

We can without loss of generality assume that C\ and C 7 have diameter 1 
and their convex hulls are the interval [0, 1]: 
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Theorem 2.13. Let C\ and C 7 be two homogeneous Cantor sets in the real 
line with closed convex hull [0, 1]. Assume that the maps of the iterated function 
systems defining these sets are orientation preserving. If d\ and d 7 are the 
similarity dimensions of C\ and C 7 , respectively, then 7i dx+d ~' {C\ + C 7 ) = 0. 

Proof. Let A and 7 be the contraction rates of the maps for these two sets. Then 
there exist maps Fi L , Fi R , Gj L , Gj R given by: 

F iL (x) = Xx, 
F ia (x) = \x + 1 — A, 
Gj L {x) = jx, 
G 3R {x) =jx+ I-7. 

Given e > 0, we can find n,m such that X n /j m £ (e~ e ,e e ) and |1 — < e. 
Without loss of generality, we may assume 7" 1 < A". Then, it is easy to check 
that 

|L(i^1X1)-M*lU*1)I 

= |n x (t5i) - n x (i£i) + n 7 ori) - n 7 (^i)| 

= |A"n A (i) + 1 - A" - A™n A (I) + 7 m n 7 (I) - ( 7 m n 7 (i) + 1 - T)\ 



= |A"-7™l=7 r ' 



A™ 

1 



< emin{7 m ,A™} 



and this means that i\ x j™ and i" x are e-relatively close e-squares. Geo- 
metrically, they correspond to the affine copies of C\ x C 7 at the upper left and 
lower right corners of [0, 1] x [0, 1] (see Fig. □ 




Figure 1: 



Orthogonal projections. Another application is related to the orthogonal 
projections of the set C\ x C 7 onto lines. The projection onto the line with 
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direction vector (1, 77) is, up to scaling, the set C\+rjC-y, and this is an arithmetic 
sum of two Cantor sets. 

The result we are going to prove will be similar to an earlier result by 
Y. Peres, K. Simon and B. Solomyak Let He be the orthogonal projection 
from the plane to the line lg through the origin making angle 9 with the posi- 
tive x-axis. For any set E in the plane we can define the set TV of intersection 
parameters as 

TP = IV (E) = {9 I n e is not onc-to one on E}. 

In other words, TP is the set of all directions that can be obtained by joining 
pairs of points in E. The following result has been established: 

Theorem (Peres, Simon, Solomyak). Let E C R 2 be a self-similar set 
without rotation of similarity dimension s € (0, 1) that is not contained in a 
line. Then, H s (HeE) — for Lebesgue- almost all 9 £ XV . 

Here, "without rotation" means that the similarity maps in the iterated 
function system defining E are non-rotating. Our result is as follows: 

Theorem 2.14. Let C\, C 7 be affine Cantor sets in the real line with similarity 
dimensions d\,d 7 , respectively. Let XV be the intersection parameter set for 
C\ X C 7 C M 2 . Then, H dx+d ~< (Il 8 (Cx X C 7 )) = for Lebesgue almost all 

9eXV. 

Of course, the result above has content if C(XV) > 0. Note that in the 
special case Ti dx (C x ) > and H d -<(C 1 ) > with d x + d 1 = 1 and d x ,d 1 > 0, 
then C\ x C 7 is an irregular 1-set in the plane hence projects to Lebesgue null 
sets in Lebesgue-almost all directions, by the well-known result of Besicovitch 
Now let us investigate what happens if the TP set is small. We observe 
that the situation d\ + d 1 — 1/2 is a borderline for the TP set in the following 
sense: If d\ + d 7 < 1/2, then the self-difference set (C\ x C 7 ) — (C\ x C 7 ) whose 
circular projection can be identified with the XV set, has Hausdorff dimension 
less than one, which implies that £(XV) = 0. Our second result concerns this 
case: 

Theorem 2.15. Let C\, C 7 be affine Cantor sets in the real line satisfying 
strong separation condition, with similarity dimensions d\,d 7 , respectively. As- 
sume d\ + g? 7 < 1/2. Then, TL dx+d ~ l {Iie{C\ x C 7 )) > for Lebesgue almost all 
0e[O,7r]. 

We first prove Theorem 12. 141 By symmetry, it suffices to prove the result for 
9 G (0, Recall that, up to scaling, II^Ca x C 7 ) is equal to C\ + r/C 7 where 
r/ = tan 9. We will say 77 G temXV if r, = tan 6 for some 9 € XV n (0, f ). The 
theorem will be proved if we can show that T{ d >-+ d -t [C\ + ?yC 7 ) = for Lebesgue 
almost all 77 £ tanXV. 

Given e > 0, let P e be the set of 77 such that there does not exist two 
distinct e-relatively close e-squares for C\ and 77C 7 . We are going to prove that 
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C(tanTV D P e ) = for all e > 0. This implies that for Lebesgue almost all 
77 £ tan IP there exist e-relatively close e-squares and this proves the theorem. 
To prove that £(tanXP nP e ) = 0, we will show that the Lebesgue density of P e 
is less than one at each 77 £ tan XT'. 

Now we introduce some additional notation. For sequences (or words) u>i, 0J2 
of the same symbol space, we will denote by u)\ A LO2 the longest common prefix 
of <jj\ and L02- For (oj, r) £ define 

L v (u,t) = II x (u)+t,IL 1 (t) (7) 

(so the map L we have used before is L\ with this notation). A simple obser- 
vation is that 

\L v (ui,ti) - L ri (u> 2 ,T 2 )\ < D\\ UlAU2 +77D 7 7 nAT2 . (8) 

Now fix an e > 0. Let 770 £ tanXP. Note that 770 ^ as we are considering 
directions in (0, §). Then, there exist (u>i,ti), (w2,t 2 ) £ f2 such that U(oji,ti) 
and H(lu2, 75) are distinct points in the plane and 

L no (o; 1 ,ri)-i, (a;2,r2) = 0. (9) 

Since we are ruling out vertical projections (by assuming 770 ^ 0), we can 
write 

|n 7 (ri)-n 7 (r 2 )| =:ci ^ 0. (10) 
Let r m i n be as in |T|. Choose a number p > small enough satisfying 

Ci/2 > 2£)-^ > (11) 

where D = max{Z?A,-D 7 } as before. We can find prefixes Si,U of u>i,Ti, respec- 
tively, i = 1,2, such that 

pTmin < As j < p, 7 = 1,2 
pj*min < 77Q7j. < p, % = 1, 2. 

Applying Corollary 12.71 to each of the pairs (si,§2) and (ti,tz) with r m i„ and 
e/4, we can find words oti,/3i, i = 1,2 of length at most if = A"(e,r m m) such 
that 

^I e(e -/V /4 ) and 0^=0^, 

2012 (13) 

^ G (e- e/4 , e £ / 4 ) and O? „ = Ol _ . 
7t 2/32 41,31 42/32 

Note that in this case we have 

^^e(e- A e A ) (14) 
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where A = A(e, r min , r} ) = K\ogr min + e/4 + | log 770 j • Applying Lemma [531 
to s\ct\,t\fti with r m i n , A and e/3, we can find words a, ft of length at most 
K = K(e, r mm ,r) ) such that 

Ag 1Q1 a g (e - e /4 )ee / 4) _ (15) 



Finally, there is an open interval / = /(e, 770) about 770 such that 

^ e (e- £ / 4 ,e £ / 4 ). (16) 

Then, combining (|13fl . (|15|) . l|16|l . we conclude that 

^^e(e-,e £ ) and 0$ iaiQ = 

"'^(e^) and 01^ = 01^ (17) 



£>aA s - 



E (e~ e ,e £ ) for i = 1,2, 7; € J. 



Also observe that 

^haciajWYtiPiP ^ /° C 0> * = !> 2 : r / G 7 ( 18 ) 

where Co = co(e, r m j n , 770) by l|12l) and the boundedness of the lengths of an, a, /?$,/?. 

Set Si = SiOtiCt and i< = fj/3i/3, i = 1, 2. Then lfT2*)l. (fTTfl and JTSJ imply that, 
si x ti and s 2 x /j 2 are e-relatively close e-squares for all 77 € / satisfying 

|L tJ (« 1 I,«iI)-L )J («2l,t2l)|<eI>c p. (19) 

Let $(77) = L^(sil,til) — .^(sal, i 2 l)' We will find an interval near 770 
where $(77) is small. We first observe that using 0, lfTU)l. ifTTl) and lfl2*|l. on the 
interval / we have 



|$'(77)| = 



— (n A ( Sl I) - n A ( S2 I) + r, (n 7 (t!i) - n 7 (* 2 i))) 

arj 



= lILyCti^-ILyCtal)! 

> |n 7 (n) - n 7 (r 2 )| - |(n 7 (n) - n^ta)) - (n 7 (r 2 ) - n 7 (t 2 i))| (20) 

> ci - D 7 7 TlAil - J D 7 7 T2At2 > ci - D 7 7 t - - Z3 7 7 t ~ 

> ci - 2D— > ci/2 =: c 2 > 0. 

Using the triangle inequality in the other direction we can also easily get 

< 2 Cl =: c 3 . (21) 
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Next we find a bound for Using JSJ, © and ljT2l . we get 

=l$(%) - (^(wi.tx) - ^(wa.ra))! 

=\L no (sil,til) - L V0 {^i,ti) + (L no (s 2 l,t 2 l) - L m (u)2,T 2 ))\ 
<D\\ slAui + •n Q D 1 ~ft 1 /\Tx + D\\ S2AuJ2 + VoDj^t 2 AT 2 (22) 
<Dx\s ± + ?7o£ ) 7 7t~ 1 + D X X S ~ 2 + f?o-D 7 7f 2 
<4D(1 + ?7o)p =: c 4 p. 

But then, provided we are in the interval /, i|2U|) and i|22|) imply that $(r/') = 
for some i]' e B(r)o, C4p/c 2 ), and i|21|) implies that 

|*(»/)| < eDc p if ^B^',^) (23) 



C I 



and observe that such rj are outside the set P e . Since B (^qq, eD ^° p + ^ 
holds for p small, by taking arbitrarily small p and noting that the constants c, 
are independent of p, we see that the Lebesgue density of P e at 770 is at most 

eDcop €_Dc Q 



1 2 = 1 £2 < l 

c&p 1 eDcop C4 _j_ eDcg 

c 2 c 3 c 2 c 3 



and therefore the theorem is proved. □ 

Now we return to Theorem 12.151 Recall that we are now assuming strong 
separation, and that d\ + d 7 < 1/2. Given M > and e > 0, let 9(M, e) be 
the set of angles 9 for which | tan#| < M and there exist two distinct e-squarcs 
that are e- relatively close in the projection onto the line Ig. We will identify the 
projection with the set C\ + ryC 7 . We will prove that lim e ^ C(Q(M, e)) = 0, 
and since M is arbitrary, this implies the desired result by Theorem 12. II 

Let < p < 1 and set Ik = (p fc , p fc_1 ]- Fix an e > small. Define 

Sk = {s X £ 1 s X £ is an e-square and X s € Ik}- 

and let Pfc be the set of all e-square pairs (si x t\,S2 X £2) with si x tj e Sfc 
that also satisfy the first two conditions of Definition [21 Since in this case 
(assuming e is small enough) we have s 2 X £2 £ Sfe_i U 5t U Sfc+i, it follows 
that (#Pfe) < Ci(#S'fe) 2 where Ci is independent of /c and e. To estimate 
observe that, if \ s £ Ik then ^a([s]) = Af A x p kdx . We can choose p to be 
sufficiently close to 1 so that if A Sl , \ s . 2 G are distinct words, then neither is 
a prefix of the other, hence p\{[s{\ n [52]) = 0. This implies that 

#{s \ \ s e h} ~ p- kd \ 

If s x £ is an e-square for C\ + r\C 1 then A s € implies (again, for e small) 
r\\t G U Ife U Ik+i, Since |^| = | tan#| < M, by making p even closer to 1 if 
necessary and assuming e is small, for a fixed s with A s € Ik, we have 



#{£ I s x £ is an e-square for C\ + r]C 7 } x p 



— kd-. 
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and the proportionality constants in the last two equations are independent of 
k and e. Therefore, we conclude that there exists C 2 > independent of k and 
e such that 

Given a pair (si x ti,s 2 x t 2 ) from P/., let #0 be the direction of the line 
segment that joins n(s 1 I,t 1 l) to n(s 2 l,^2l)- Note that the distance between 
these two points in the plane is comparable to A S1 , hence to p k , by strong 
separation. A simple geometric argument will show that, there is a constant 
C3 (independent of k, e) such that the projections of s\ x t\ and s 2 x t 2 onto 
lg cannot be e-relatively close if \9 — 6q\ > C^ep k . Therefore, the set of angles 
for which there is a pair (s\ x t\,s 2 x t 2 ) of e-squares that are projected to 
e-relatively close squares where s% X t\ € P k , has Lebesgue measure no more 
than 

C 2 p- 2k(d ^ +d ^C 3 ep k = C 2 C 3 e(p k ) 1 - 2 ^ d >- +d ^ =: C 4 ep kS 
where S > 0. Therefore, 

00 

£{<d(M,e)) <Y,C4tp kS =: C 5 e 

k=l 

where C5 doesn't depend on e. This proves that £(6(M, e)) — > as e — > 0, and 
the result follows. □ 




0.1 0.2 0.3 0.4 0.5 A 



Figure 2: 

We conclude by illustrating the results above on an example that was studied 
by several other authors: We will take C\ and C 7 to be the middle-(l — 2A) 
and middle- (1 — 27) cantor sets, respectively. The Newhouse thicknesses jS] of 
these sets are A/(l — 2A) and 7/ (1 — 27). When the product of these numbers is 
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bigger than 1, it follows that C\ + C 7 = [0, 2] since the sets have equal diameter 
(see jS] for the proofs of the related theorems). The set of such (A, 7) have been 
indicated as region III in Figure[21 Another critical case is when dx + d^ = 1. We 
have seen that if the sum of the dimensions is bigger than 1 then typically the 
sum has positive Lebesgue measure. The curve d\ + d 7 = 1 represents the lower 
boundary of region II in the figure. In this region, for almost all parameter pairs 
on each vertical or horizontal line we have C(C\ + C 7 ) > by Theorem 12.11 
Mendes and Oliveira [7j have shown that there are countably many "spikes" 
extending from the common boundary of regions II and III into region II, on 
which the sum is the full interval [0,2]. In region I we have dx + <i 7 < 1, so 
clearly the sum has zero Lebesgue measure. We divide it into subregions to 
study the projection properties: 

Let 8q — — 7r/4, the direction of the line segment joining (0,1) to (1,0). 
Consider the affine copies of C\ x C 1 at the upper-left and lower-right corners 
of [0,1] x [0,1], of size A m x 7™ where X m /j n is very close to 1 (it can be 
chosen arbitrarily close to 1). The projections of these copies (up to scaling) 
are translates, say, Ti(io) and T 2 (to), of X m C\ + ^ n t§C 1 with t = tan# = L 
and the interiors of the convex hulls of these sets overlap. As changes on a 
small interval about 0$, rescaling, we obtain a family of sets Ti(t) and T 2 (t) = 
Ti(t) + a(t) that are translates of \ m C\ + r f l tC 1 , the relative translation a(t) 
being continuous in t. Thus the convex hulls of Ti(i) and T 2 (t) overlap when t 
is near t$. If it were true that Ti(i) — T\(t) is an interval, then it would follow 
that Ti(t) (~l T 2 (t) is nonempty, which implies that the angle corresponding to t 
is in the XV set, and this would prove that the XV set contains an interval. But 



T x (t)-T x (t) = (X m Cx+t 7 n a ( )-(X m Cx+tY l C^ = X m (Cx-Cx)+t 1 n {C 1 -C 1 ). 

We want to prove that the sum on the right is a full interval. The summands 
X m (Cx — Cx) and i7 n (C 7 — C 7 ) are self-similar sets with Newhouse thicknesses 
2A/(1 — 3A) and 27/(1 — 37), respectively. Their diameters are 2A m and 2t7™. 
Since we are assuming that the ratio of these numbers is sufficiently close to 
1, by the results of Newhouse [5] we can conclude that the sum is an interval 
provided 

— — — — > 1. 

1 - 3A 1 - 3 7 

This is the inequality that defines the region la in Figure |21 In that region the 
XV set contains an interval, hence C(XV) > 0. 

Finally, regions lb and Ic are separated by the curve dx +d y = 1/2. We have 
seen that in region Ic, Lebesgue almost all projections have positive (dx + d 7 )- 
dimcnsional Hausdorff measure. 

The situation in region lb (together with its boundaries) is not known. It is 
expected that C(XV) > there. Peres, Simon and Solomyak ^21 have investi- 
gated the case A = 7 = r (which gives a self-similar four-corner set) and found 
that if 1/6 < r < 1/4 then XV contains an interval. That dimXV < 1 if r < 1/9 
is seen easily using self-similarity. The case 1/9 < r < 1/6 is still open, as is 
the question on the rest of region lb. 
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